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Abstract 



We show that the flat chaotic analytic zero points (i.e. zeroes of a 
random entire function ip(z) = Y2T=o £ fc "7fcf where Co, Cl, • • ■ are inde- 
pendent standard complex-valued Gaussian variables) can be regarded 
as a random perturbation of a lattice in the plane. The distribution of 
the distances between the zeroes and the corresponding lattice points 
is shift-invariant and has a Gaussian-type decay of the tails. 



Introduction 

We consider the (random) set S of zeroes of a random entire function if> : C 



where Co ? Ci? - • - are independent standard complex-valued Gaussian ran- 
dom variables; that is, the distribution Ac(0, 1) of each (k has the density 
7T _1 exp(— |w| 2 ) with respect to the Lebesgue measure m on C. Well-known 
as the flat CAZP ('chaotic analytic zero points'), this model is distinguished 
by invariance of the distribution of zero points with respect to the motions 
of the complex plane, see [TT] for details and references. 

Toy models 

It is instructive to compare the flat CAZP with simpler ('toy') models of 
random point processes in the plane, especially, random perturbations of a 
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lattice. The first toy model: each point of the lattice a/1[Z 2 — {a/T(^ + 
li) : k, I G Z} is deleted at random, independently of others, with probability 
1/2; the remaining points are a random set Si. For smooth functionals (linear 
statistics) 

^W = |>(^), 

where h : C — > R is a compactly supported smooth function, mean values are 
similar for L —>■ oo, 

EZ L , h (S'i) ~ /irfm 

(here and below, m always stands for the Lebesgue measure), but fluctuations 
of S\ are much stronger: 

VarZ L 4S)~ C -^\\Ah\\\ 



Var Z Lih (Si) ~ const -L 
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see |H], the end of the introduction. 

The second toy model: points of the lattice a/7tZ 2 move independently, 
giving 

S2 = {V^(k + li) + rj k) i : k, I G Z} , 

where 77^ are independent standard complex Gaussian random variables. We 
have [TT] 



EZ L>h (S 2 ) ~ y hdm, 
Var Zl,h{S2) ~ const -|| V/i|| 2 



the latter is closer (than L||/i|| 2 ) to L _1 ||A/i|| 2 , but still dissimilar. 

Asymptotic similarity to S can be reached (see the third toy model in 
|llj ) by inventing special correlation between perturbations rjk,i- 

Main result 

Discarding toy models and asymptotic properties, we come to the idea of 
CAZP as a perturbed lattice, 1 

S = {Vn(k + li)+£ k y. k,leZ} 



1 Area of its cells must equal tt. Any lattice with this cell area may be used. 
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for some (dependent) complex- valued random variables Of course, it 
can happen that all points of S are far from the origin, in which case |£o,o| 
is necessarily large. However, that is an event of small probability. We may 
hope for fast decay of the probability P ( \£,k,i\ > r J for large r, uniformly in 
k, I. The uniformity becomes trivial if random variables ^ are identically 
distributed. Taking into account invariance of CAZP under shifts of C we 
may hope for invariance of (£fc,z) under lattice shifts. The hopes come true, 
which is our main result, formulated below. Random variables are treated as 
measurable functions on the space Q of two-dimensional arrays £ : Z 2 — ► C 
of complex numbers. 

Main Theorem. There exists a probability measure P on (the Borel a -field 
of) the space Q = C z2 , invariant under shifts of I, 2 and such that 

(a) the random set {^(k + li) + 6 Z} is distributed like the flat 
CAZP; 

(b) Eexp(£|£ ,o| 2 ) < oo for some e > 0. 

Item (a) needs some comments. A 'random set' is a measurable map from 
H to a space of sets. We need only locally finite subsets of C. The Borel 
cx-field on that space is generated by functions S i— > J2 z <=s where h 
runs over compactly supported continuous (or just Borel) functions C — > M.. 
Alternatively, we may represent each set S by its counting measure, which is 
the same, since the random entire function if) has only simple zeroes (almost 
surely). Item (a) means that the two maps 

(C,Ar c (0,l))^ 2 "-> (C z2 ,P) 




the space of sets 



induce the same measure on the space of sets. Here the first map sends a 
sequence of coefficients Co, Ci> • • • m t° the set of zeroes of ij)(z) = ^2 CkZ k / vfcT, 
while the second map sends an array (£k,i)k,i the set {y/7r(k + li) + 
£k,i '■ k, I G Z}. The latter set is locally finite (almost surely), which is a part 
of item (a). 

The second map on the diagram intertwines natural (measure preserving) 
actions of lattice shifts on Q and the space of sets. For the first map, the 
situation is more complicated; only a projective action of shifts is naturally 
defined on the space of entire functions (or their coefficients), see jllj . 

Our construction of the matching between the flat CAZP and the lattice 
points -y/vrZ 2 is not explicit. For this reason, the main theorem gives no infor- 
mation about correlations between On large distances, the correlation 
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function of the underlying Gaussian process decays rapidly (see for example 
[TT) Sect. 3.2]). Probably, £k,i can be chosen as to be nearly independent 
on large distances. It is also compatible with the result of [12 j . On small 
distances we expect a negative correlation, for two reasons: the well-known 
repulsion of close zeroes E] , arid the center-of-mass conservation discussed 
in [TTJ Intoduction]. 

Explicit matching? 

It could be very useful to find an explicit matching between the flat CAZP 
and the lattice points, or equivalently, a transportation of the Lebesgue mea- 
sure to the counting measure of CAZP. By 'transportation' we mean 
a map T: C — ► C such that im^ = T*m. Of course, we are interested in 
stationary random transportations T with fast decay of the tails of the dis- 
tribution of Tz — z. Here, we suggest a natural and explicit construction of 
the transportation which, in our opinion, deserves a better look 2 

Consider the gradient field of the stationary random potential (TTj Intro- 
duction] 

(0.2) ip{z) = l - log \^{z)\ -~\z\ 2 

(additional factor | on the RHS will be convenient later); the distributional 
Laplacian of <p equals rm^ — m. The only local minima of the function (p are 
the points where it equals — oo (since ip is superharmonic everywhere except 
of these points). We say that the point w belongs to the basin of a zero point 
z G ^ _1 (0) if Vip(w) 7^ 0, and the gradient trajectory passing through w 
terminates at z. In other words, if we put a ball at the point (w,ip(w)) on 
the graph of the function ip, then under the gravitation force (and without 
inertia) the ball will fall through at the point (z, — oo). 

We expect that almost surely one obtains a cellulation of the plane on 
finite cells, each of them being the basin of some random zero point; i.e. with 
probability one, nothing escapes to infinity, and nothing arrives from infinity. 
On the boundary of each cell, the gradient V(p has zero normal component. 
Since each cell contains exactly one random zero point, by Green's theorem 
applied to the function ip, the area of each cell must equal n. Define T as 
the map that sends each basin into the corresponding zero point, then T 
transports the measure \m to the measure n^. It would be interesting to 
obtain a good estimate for the diameters of the basins. 

2 It is inspired by the celebrated Moser home-topic construction 0] Sect. 4] of the dif- 
feomorphism that transports one volume measure to another. 
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Other point processes 

It is instructive to think about possible counterparts of the main theorem 
for simpler random sets such as the first toy model (Bernoulli process) or 
the Poisson point process. Here, E|£o,o| must be infinite, since for a finite 
fragment of size n x n the transportation cost between the random set and 
the lattice, divided by the number of points, typically exceeds const • Vln n 
j3 E]. The large gap between E|£ ,o| an d Eexp(e|£o,o| 2 ) shows that the 
random zeroes are distributed much more evenly than independent random 
points (see [TUj . Fig. 1 and comments to it). Note also that (i) stationary 
matchings between random and deterministic sets are closely related with so- 
called extra head schemes [7j; (ii) existence of a stationary matching between 
the Poisson point process on M. 2 and the lattice follows from existence of a 
'stable marriage of Poisson and Lebesgue' announced recently (ZHEj- 

The reader's guide, I (informal) 

The proof of the main theorem is based on the formula 

(0.3) 2tt dn^ = Alog \if)\ dm , 

where is the counting measure on the set of zeroes of ip. The desired array 
{Ck,i)k,i m ay be thought of as a bijective correspondence ('marriage') between 
zeroes of ip an d lattice points. The distance |^| between corresponding 
points ('fiance' and 'bride') must be controlled as to ensure item (b) of the 
theorem. It is instructive to try first a simpler condition, say, \£,k,i\ — 100 
for all k, I. (In fact, it is too much for a typical ip, but let us try to prove it 
anyway.) If such £ k [ exist, then clearly 

(0.4) n^(U) < n(U +r ) and n(U) < n^(U +r ) 

for every U C C; here U +r stands for the r-neighborhood of U, r — 100, 
and n is the counting measure on the lattice. (No measurability is required 
of U, since the measures n, are discrete. However, it does not harm to 
assume U to be a bounded domain with a smooth boundary.) In fact, (|().4jl is 
necessary and sufficient, which is basically the well-known 'marriage lemma'. 
Using ()0.4|) as a sufficient condition, we may replace n by at the expense 
of some change of the constant r. 

Taking into account that (E^^)! 2 ) 1 / 2 = exp(||2| 2 ) one could expect 
naively that the 'potential' ()0.2|) is bounded on C. This can be used to show 
that fjj A<f dm < m(U +r \ U) and — j v Aip dm < m{U +r \ U), which gives 
()0.4|) since A<p = nn^ — m. Singularity of the potential at zeroes is not 
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an obstacle, since we can replace by its convolution with a compactly 
supported smooth measure. 

The argument sketched above does not work since the smoothed random 
potential is unbounded (for almost all ip). However, it can be mended. Rare 
fluctuations appear somewhere on the infinite plane C, probably far from 
the origin. In order to get item (b) of the theorem we need some locality; 
|£o,o | should not be large, whenever the potential is not large in an appro- 
priate neighborhood of the origin. Restrictions on \£k,i\ should be adaptive, 
they should be relaxed around large values of the potential. This idea is 
formalized by introducing on C a metric p that depends on ip, and consid- 
ering p-neighborhoods U +r . Such metrics p are not shift-invariant; rather, 
the probability distribution on the space of these metrics is shift- invariant. 
Finally, shift invariance of P is ensured. 

The reader's guide, II (more formal) 

To build the metric p, we use an idea borrowed from |EJ Section 1.4]. A 
Lip(l)-function R: M. d — > (0, oo), \R(x) — R(y)\ < \x — y\, gives rise to the 
metric 



where the infimum is taken over all piece-wise C 1 -curves 7 in W 1 connecting 
the points x and y. We shall call p a special metric on M. d , corresponding to 
R (in which case R is always assumed to be a positive Lip(l) function). In 
Sect. 1, we list the properties of the metric p needed in the rest of the paper; 
in Sect. 2, we construct a Whitney- type partition of unity subordinated to 
the metric p. 

This partition of unity is needed for the following potential theory lemma 
which lies in the heart of our argument: 

Main Lemma. There exists const such that if a C 2 -function u: W d — > R 
and a special metric p (corresponding to R) satisfy \u(x)\ < const • R 2 (x) 
and Au(x) > —1 for all x, then 



for every compact set U <zM. d . 

Here U +i = {y: 3x G U p(x,y) < 4}. For the proof see Sect. 3. 

To apply this lemma, we smooth the random potential <p (see (|().2)l ) 
setting u = <p * x, where x is a compactly supported smooth function 






Audm < m{U +4 \ U) 
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X- C — >• [0,oo) such that J xdm = 1 and x(~ z ) — x( z ) f° r an 2 (the 
choice of x influences only constants), and define the Lip(l)-function R as 
follows (see flj~H) ): 

-R(z) = max(A/Const ■ (1 + (|^| * ~~ l w — z \) • 

w 

Then the main lemma combined with the marriage lemma and the general 
inequality \x — y\ < 2 3p ( x,y ^ R(x) (see Lemma li.4J) give us a matching between 
CAZP and the lattice points such that for every matched pair z G 

^ _1 (0) and y/n(k+il) 

\z - ^{k + il)\<R {■sfKik + i7)) 

(see Theorem 14. Hjl . 

It will be shown (see Lemma 15.1)1 that Eexp(ci? 2 (x)) < C. This will 
give us the subgaussian decay of the tails, thus proving Item (b) of the main 
theorem. 

It worth mentioning that the Gaussian nature of the random function if) is 
used only once, in Sect. 5, when checking the inequality Eexp(const -^(z)!) < 
Const (uniformly in z). For every random entire function satisfying the 
inequality, its zeroes are a 'perturbed lattice' satisfying Eexp(const -|6m| 2 ) < 
Const (uniformly in k,l). On the other hand, shift-invariance of (£k,i)k,i is 
achieved via shift-invariance of zeroes of if); the latter was verified using the 
Gaussian distribution. 

Convention 

Most of the steps in the proof of the main theorem do not use any special 
properties of the complex plane and will be done in the Euclidean space R d . 
Throughout, 'Const' and 'const' mean positive constants (sufficiently large 
and sufficiently small, respectively) depending on the dimension d only, the 
values of these constants can be changed at each occurrence. By B(x; r) we 
always denote the closed ball {y: \x — y\ < r}. 
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1 A class of metrics in M. d 

Suppose p is the special metric corresponding to a Lip(l)-function R: R d — > 
(0, oo); i.e. 

p(x,y) = inf I 

where the infimum is taken over all piece-wise C 1 -curves 7 in M. d connecting 
the points x and y. We prove several simple facts about the special metric 
P- 

1.1 Lemma. For allx,y G M d , 



113 
\y — x\ < -R{x) implies --R(x) < -ff(y) < -R(x). 

Proof. R(y) < R(x) + \x — y\ < f-R(x), and < + \x — y\ < 

R(y) + \R(x) which gives \R(x) < R(y). □ 

Given a piece-wise C 1 -curve 7 which starts at x and terminates at y, we 
define the index ^(7) G N as the length N of the chain of points Xq — X, 
xi, Xjv = y on 7 constructed one after another as follows. Having xj, 
we consider the rest [xj,2/] 7 of the curve 7 (the part of 7 which starts at Xj 
and terminates at y). If [# 3 -,2/] 7 C B(xf, ^R(xj)) then the process stops at 
Xj + i = y, N = j + 1. Otherwise x J+ i is the first point on [xj,y]^ lying on 
the sphere dB(Xj, ^R(xj)), and the process is continued. 

1.2 Lemma. 7V( T ) < 3 £ jgL + L 

Proof. Denote by [xj,x J+ i] 7 the part of 7 between Xj and x J+ i. If z G 
[Xj , Xj+i ] 7 , then -R(z) < |-R(xj) by Lemma^^ therefore, denoting N — ^(7) 
and assuming N > 1 (otherwise there is nothing to prove), 

I 7 I N-l r I J I N-2 

I I / I I 

W) = u i^ +lh W)~u 

□ 

1.3 Lemma. Let p be a special metric on M. d , corresponding to R. Then 

1 

|x — y\ < -R{x) implies p(x,y) < 1. 
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Proof. Let [x, y] C M d be the straight segment with end-points at x and y. 
Then 



, \dz\ Olx-yl 



□ 

1.4 Lemma. Let p be a special metric on M. d , corresponding to R. Then 

\x-y\< 2^ (x ' v) R(x) . 

Proof. Given e > 0, choose a curve 7 connecting the points x and y, such 
that -^H- < p(x,y) + e. Let x = x, x±, xjy = y be a partition of 7 

constructed above, iV = iV( 7 ). Then R(xj) < (^) j R(x) < 2 j R(x), and 

JV-l , N-l 

\X 



3=0 

1 v 1 1 9 

< ^ 2 J < 2 Af - 1 i?(x) < 2 3(p ^ + ^R{x) . 



2 

j=0 j=0 



□ 



2 Whitney-type partitions of unity 

For a smooth function /: IR d — > I we denote by |V/(x)| a norm of the 
gradient vector, say, \Vf(x) \ = J2k I af^/( Xl ' • • • > Xd ) | (the choice of the norm 
does not matter), and by | V 2 /(x) | a norm of the matrix of second derivatives, 
say, \V 2 f{x)\ = J2 k ,i \ s^r l f{x 1 ,...,x d )\. 

2.1 Theorem. Let p be a special metric corresponding to R, and U C M. d be 
a closed set. Then there exist a C 2 -function f:M. d —>- [0, 1] and Const such 
that 

f(x) = l for all x G U , 
f( x ) = for all x G R d \ U +4 , 

f(R\Vf\ + R 2 \V 2 f\)dm < Const- f f dm . 

J Ju +i \u 

Here and henceforth U+ r = {y: 3x G U p(x,y) < r} is the r-neighborhood 
of U with respect to p. 
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We denote for convenience B(x) = B(x; \R{x)) and \B(x) = B(x; \R(x)). 
By Lemma [1.31 

(2.2) VxVy,zeB(x) p(y,z)<2. 

The following fact follows immediately from Lemma 1.4.9]. 

2.3 Lemma. There exist a countable locally finite set S C M. d and Const 
such that 

(a) the balls {f-B(s): s e S} cover R d , 

(b) the multiplicity of the covering by twice larger balls {B(s): s G S} does 
not exceed Const. 

The next lemma is essentially Theorem 1.4.10 from jH]. 

2.4 Lemma. There exist constants const , Const, and C 2 -functions f s : M. d — ► 
[0, 1] for s G S (where S is given by Lemma l2~3^) such that 

( a ) fs( x ) = 0, unless x G -B(s); 

(b) for all x G M d ; 

£/.(*) = u 

(c) /or a// s G 5, 

y / s c?m > const ■ i? rf (s) ; 

(d) /or a// s G S, 

.„ „ . Const ,„•}., \ i Const 

sup |V/ s (x)| < -— T , sup |V 2 /s(x)| < . 

Proof. We start with smooth functions g s : ~R d — > [0, 1] that satisfy (a, d) and 
<7s(x) = 1 whenever x G |5(s); the latter implies (c) (for g s ). Their sum 

= £& 

satisfies, for all x G M. d , 

const < g(x) < Const . 

Indeed, the multiplicity of the covering (see Lemma [2. 3|) is an upper bound; 
the lower bound (just 1) follows from I2.3f a). 
It follows from condition (d) (for g s ) that 

i / \ i Const . ~ , .. _ Const 

|V9WI£ fiW- |v 9(1)1 ^ 

for all x. It remains to take f s = g s /g. □ 
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Proof of Theorem 12.11 Lemmas 12.31 12.41 give us S and (f s ) s es] we construct 

/= E 

a: B(s)cU+4 

ByEHa), f(x) = for all x £ U +4 . BvfFflb). f(x) = 1 for all x e U and 
moreover, for all x G U+2, since by (j2.2j) . £>(s)fl?7 + 2 7^ implies -B(s) C £7+4. 
We introduce a seminorm II • II, 



HI = J{R\Vg\ + R 2 \V 2 g\)dm 



for smooth functions g: R d — > R such that this integral converges. By 
!¥,(!), 

||/a|| < Const ^ / s dm 
for all sGS. Clearly ||/|| < B(s)c[ / +4 but moreover, 

11/11 < E II/-H. 

a: B{s)cU +4 \U 

since, taking into account that V/ = outside £/ +4 \ U +2 , we have 
= / {R\Vf\ + R 2 \V 2 f\)dm 



< E / (R\Vf s \+R 2 \V 2 f s \)dm : 



and the last integral vanishes for s such that B(s) ClU ^ 0. Finally, 



< E ||MI< Const- J f s dm< Const- J 



a: B(s)cU +4 \U a: B(s)cU +i \U 



f dm . 

u +i \u 

□ 



3 The main lemma 

3.1 Main Lemma. There exists const such that if a C 2 -function u: M. d — > R 
and a special metric p (corresponding to R) satisfy 

(3.2) \u(x)\ < const- R 2 (x) , 

(3.3) Au{x) > -1 
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for all x, then 

/ Audm< m(U +4 \ U) , - / Audm< m(U +A \ U) 
Ju Ju +i 

for every compact set U cKf 

Still, U +4 = {y:3xeU p(x,y) < 4}. 

Proof. Theorem 12.11 gives us a function /: IR d — > [0, 1] that equals 1 on U, 
outside [7+4, and satisfies J i? 2 |A/| dm < Const ■ J u+4 \ v f dm. We have 



Audm = — / fAudm— / (l-f)Audm; 
4 ^ Ju +4 \u 

fAudm = — J uAf dm < J |u||A/|c?m 

< const • / ,R 2 |A/| dm < const ■ Const ■ / f dm : 
J * ^ ' Ju +i \u 



(1- f){-Au)dm< / (l-f)dm; 
u +i \u Ju +i \u 



thus, 



Audm< fdm+ (1 - /) dm = m(U +A \ U) . 

u+4 Ju +i \u Ju +4 \u 



In order to prove the other inequality, we apply Theorem 12 .11 to the closed 
set R d \ U + 4 in place of U and take 1 — / in place of /. This gives us 
/ : R d — > [0, 1] that equals 1 on U, outside f/ +4 , and satisfies J R 2 \ Af\ dm < 
Const • J (7+4 \; 7 (l — /) dm. We have 



Am dm = / f Au dm — / fAu dm ; 

u J ' Ju +4 ,\u 

J fAudm = J uAf dm < J |u||A/|dm 

< const - / R 2 \Af\dm< [ (l-f)dm: 
J Ju +4 \u 



f-(—Au)dm< / fdm; 

u +4 ,\u Ju +A \u 



thus, 



Audm< (l-f)dm+ f dm = m(U +4 \U) . 

Ju Ju +i \u Ju +i \u 

□ 
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4 Tying zeroes of an entire function to the 
lattice points 

We fix once and forever a compactly supported smooth function x : C — > 
[0,oo) such that j xdm = 1 and x(~ z ) = xi z ) f° r an z - The choice of x 
influences only constants. Given an entire function ip : C — > C and a constant 
(Const), we define a function R: C — ► [1, 00] by 

(4.1) R(z) = max^Const • (1 + (\ip\ * - \w - z\) ; 

w 

here, as before, 

(4-2) <p(z) = \ log \^{z)\ -\\z\\ 

\(p\ is the pointwise absolute value of (p, and \(p\ *x is the convolution of these 
two functions. 

Clearly, R(z) > Const > for all z (this time, 'Const' is the same 
as in (|4.1|l ). and the function R is a Lip(l)-function since it is an upper 
envelope of Lip(l)-functions. Therefore we may construct a special metric p 
corresponding to R. Note that p(x,y) < Const -1 / 2 \x — y\ for all x, y. If we 
replace 'Const' with '4 Const', we get another function R 2 such that R^{z) > 
2R(z) for all z, and another special metric p2 such that p2(x,y) < hp(x,y) 
for all x, y. 

Due to the Lipschitz property, the function R is finite everywhere in C 
provided that R(0) < 00. 

4.3 Theorem. There exists Const in (|4.1j) with the following property. For 
every entire function ip satisfying R(0) < 00 there exists a bijection between 
the lattice y^Z 2 and the zero setip' 1 ^) (counting with multiplicities) such 
that for every pair of corresponding points z G V ;_1 (0), \fn(k + li) E y/nZ, 2 

(4.4) \z-^(k + li)\<R(^(k + li)). 
Proof. In order to get (|4.4jl we will show that 

(4.5) p(z,V^(k + li))< 5, 

where p is the special metric corresponding to R. In combination with Lemma 
□H it implies \z - ^(k + li)\ < 2 15 R(y/7c(k + li)) ; the constant 2 15 need not 
appear in (|4.4|) . since it can be absorbed by Const in (|4.1|) . Of course, there 
is nothing sacred in the constant '5' on the RHS of (|4.5jl : any other constant 
does the job as well. 
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Existence of a bijection between the lattice points and the set of zeroes 
satisfying ()4.5|) follows from inequalities (to be proven) 

(4.6) n^U) < n(U +5 ) , n{U) < n^{U +b ) 

for every compact U C C; here U +5 = {y: 3x £ U p(x,y) < 5}, is the 
counting measure on the set of zeroes, and n is the counting measure on the 
lattice. Indeed, we say that the marriage between the bride y/7r(k+li) and the 
fiance z £ ^ _1 (0) is possible if p(z, y/n(k + li)) < 5. By the classical marriage 
lemma (we use its extension due to M. Hall PjJ p. 7]), the first inequality in 
()4.6|) guarantees that each bride can find a fiance, and the second inequality 
in (14. 6j) yields that each fiance can find a bride. Then a version of the Cantor- 
F. Bernstein theorem jU Theorem 1.1] gives a matching which covers every 
bride and every fiance. 
We split JOD into 

(4.7) im{U) < m(U +1 ) , m(U) < irn(U +1 ) ; 

(4.8) im^U) < m(U +4 ) , m(U) < 7rn f (U +4 ) ; 

here m is the Lebesgue measure on C. Clearly, ()4.7|) and ()4.8|) together imply 

(JEU). 

Inequalities ()4.7|) are easy to check, taking into account that by Lemma fT^l 
the p-neighborhood U + x of U contains a sufficiently large Euclidean neigh- 
borhood of U, provided that Const in (|4.1j) is large enough. It remains to 
prove (f4~%jl . 

We will prove a seemingly weaker (but ultimately equivalent) statement: 

(4.9) 7m f (V) < m(W) , m(V) < irn^W) 

whenever V, W are such that V C U C C/ +4 C W, lu*x = ^- onV, l u+4 *x = 
outside W. (Here lu stands for the indicator function of U .) That is 
sufficient: having ()4.9j) we get ()4.8j) after replacing 'Const' with '4 Const' 
in (|4.1j) . as follows. Considering the corresponding i?2,P2 and denoting the 
r-neighborhood w.r.t. p 2 by U +r we have U +r D U +2r (since p 2 < \p). Given 
U, we may apply (jOJ) toV — U, U = V +2 , W = D V +8 provided that 
Const is large enough. We get 7in^(U) < m(U +4: ), m{U) < nn^(U +4: ), which 
is ()4.8|) . It remains to prove ()4.9|) . 

Main lemma I37T1 can be applied to u = if * x, since condition ()3.2)1 follows 
from (|4.1j) . and (jH.Hj) is checked readily: 

A(ip * x) — (^V 9 ) * X — (^ n tp — m ) * X — nn Tp * X — ?ri > — m. 
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We get 

(lu * x)Aipdm = I A((p * x) dm < m(U +4: \ U) , 



u 



- [ (l u+4 * x )A<p dm=- [ A(y? * x) dm < m(U +4 \ U) . 

J JU+4 

However, J (]l(/*x)A<y9 <im = J(lu*x) d(iin^ — m) = n f(l u *x) dn^ — m(U), 
therefore 



ir J (lu* x) dn f < m(U +4 ) , m ( u ) J (%+4 * x) dn^ , 
and we get (|4.9jl : 

im^V) < 7r J(tu*x) dn 4 , < m(U +A ) < m(W) , 
m(V) < m{U) < 7T [ (l u+4 * x) dn^ < irn^W) . 



The proof of Theorem 14.31 is completed. □ 

5 Probabilistic arguments 

In the following lemma, (Q, J 7 , P) is a probability space. 

5.1 Lemma. Let a random process rj : M d x Q — > [0, oo) satisfy 

(5.2) Eexp (cr](x)) < C 

for some C,c G (0, oo) and all x G M. d , and let R: M. d x fi — > [0, oo) 6e a 
random process defined by 



R(x) = max(y Const • (1 + (rj * x)(y)) ~ \y ~ x \) ■ 
y 

Then there are constants C\ and C\ such that for all x G M. d , 

Eexp( Cl R 2 (x)) < d. 

The constants c\ and C\ depend on c, C, Const, the dimension d, and the 
function x (introduced in Sect. 4). 
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Proof. We will prove that 

(5.3) P(i?(0) > A) < Ciexp(-ciA 2 ) 

for all A large enough. It evidently implies Eexp(ci-R 2 (0)) < C\ (with dif- 
ferent Ci and C\). For other x, R(x) is treated similarly. 
We have 

P(i?(0) > A) = F(3x {v*x){x) > const - (A + |x|) 2 - l) . 

For large A we may discard '— 1' on the RHS (at the expense of changing the 
constant); 

P(i2(0) > A) < P(3x (r}*x)(x) > const • A 2 + const • |x| 2 ) . 

Since the function rj is non-negative, all values of the convolution rj * x are 
bounded by its values on a lattice: given \ there are constants c 2 and C 2 
such that 

(V*X)(%) < C 2 max{(r]*x)(y)- V e c 2 Z d , \y - x\ < C 2 } . 
It follows that 

P(i?(0) > A) < P(3.x G c 2 Z d (ri*x)(x) > c 3 A 2 + c 3 |x| 2 ) 
< ^{(V*x)(x) > c 3 A 2 + c 3 |x| 2 ) . 



Let c be a constant from (|5.2j) . Then 

Trp / / w W , 2 , I , 2 \ ^ Eexp(c(r7*x)(^)) 

P((77*x)w > c 3 A +c 3 |x| ) < 

exp(c4A z + C4|x| z J 

with c 4 = c 3 c. However, 

exp(c(r/ * x)) < (exp(cr/)) * x 
(by convexity of 'exp'), therefore 

Eexp(c(?7 * %)) < (Eexp(c??)) *x < C- 

Thus, 

P ( (77 * x)( x ) > c s^ 2 + c 3 1 a: 1 2 ) < C exp(-c 4 A 2 ) exp(-c 4 |x| 2 ) , 
and the sum over x G c 2 lj d does not exceed C\ exp(— C4A 2 ), which proves 
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Formula (jU.lj) defines a Gaussian random process ip: C x — ► C over the 
probability space (fii,Pi) = (C, A/c(0, l))^ ' 1 ' 2 '""^ (the space of coefficients 
Cfc). The random variable ^(0) = Co is distributed A/"c(0, 1). A simple exercise 
in integration shows that 

IP ( | log [Co|| >s) = P(|Co| >e s ) +P(|Co| <e~ s ) < e"^ +e~ 2s < 2e~ 2s , 

therefore Eexp(| log |^(0)| ) < °°- We introduce a process <p: C x Qi — > M 
by (|4.2jl . The distribution of the random potential <p{z) does not depend on 
z (see [U]), therefore 

Eexp(2|^(z)|) < Const . 

By Lemma I5~D applied to T](z) = \<f(z)\, 

Eexp (const ■ R 2 (z)) < Const , 

where R(-) is a random process defined by 1)4.1)1 . It follows that -R(-z) = 
0(-y/log \z[\ for \z\ — > oo, almost surely. (The first part of the Borel-Cantelli 
lemma gives it for zona lattice; the Lipschitz property of R extends it to all 
z.) By Theorem 14.3) for almost every wgUi there exists a two-dimensional 
array \£k,i{w)) k,iez of complex numbers such that 

\£ k ,l(u)\<R(V^(k + U)) 

for all k, I, and the set {y/ir(k + li) + £k,i '■ k, I G Z} is equal to the set ^ _1 (0) 
of zeroes of ip. However, the array need not be unique. 

6 Final technicalities 

In order to get measurable functions to \— > £k,i(w) one can use one of several 
well-known results about measurable selectors, such as [T31 5.2.1, 5.2.5, 5.2.6, 
5.4.3, 5.5.8, 5.7.1, 5.12.1]. However, striving to keep the presentation reason- 
ably elementary, we borrow from ^Hj only a special case of Corollary 5.2.4, 
formulated below. 

Given a complete separable metric space X, we equip the set K(X) of all 
compact subsets K G X with the Hausdorff metric 

dist(K 1 ,X 2 ) = mi{5 >0:K 1 C (K 2 ) +s , K 2 C (Kj+s} 

and the corresponding Borel cr-field (generated by open subsets of K(X)). 
See the item 'Spaces of compact sets' in |T3*) Sect. 2.4], see also the item 
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'Effros Borel space' in [T31 Sect. 3.3]. The topology of K(X) (known as the 
Vietoris topology) is generated by sets of the following two forms: 



{K G K(X): K C U}, 
{K G K(X): KDU ^0)}, 

where U runs over open subsets of X. Unlike !■ X 3| , we treat the empty set as 
a point of K(X); it is an isolated point (take U = in the first form above). 
The reader can check that the same topology on K(X) is generated also by 
functions K(X) — ► [— oo, oo) of the form 

K i — > max (a , 

K 

where (p runs over bounded continuous functions X — > R; for K = the 
maximum is — oo. 

6.1 Theorem. There exists a Borel map s: K(X) \ {0} — > X such that 
s(K) G K for all nonempty K G K(X). 

A proof is given in |T3*t 5.2.4], but here is a hint: given e, choose a 
countable e-net {xi,xz, . . .} of X and construct a Borel map s e : K(X) \ 
{0} — *■ { x ii x 2-, ■ ■ ■ } such that dist( s e (K),K) < e for all K. 

6.2 Lemma. Let X be a complete separable metric space, Y a metric space, 
and f: X — > Y a continuous map. Then the map K(X) xY —>■ K(X) defined 
by 

(K,y)^Knf- 1 ({y}) 

is a Borel map. 

Proof. Let ip: X — ► R be a bounded continuous function; it is sufficient to 
prove that the maximum of tp on K n f^ 1 ({y}) is a Borel function of (K, y). 
We use penalization: 

max <p(x) = lim max(ip(x) — n min(l, dist(/(x), y))) . 

x&Knf- 1 ^}) n-*oo x£K x 

For each n the expression is continuous in y uniformly in K and continuous 
in K for every y, therefore it is continuous in (K, y). The limit of a pointwise 
convergent sequence of such functions is a Borel function. □ 

We apply the lemma to the separable Banach space X of all two-dimensional 
arrays (£k,i) °f complex numbers satisfying \£k,i\ = o(\k + li\), with the norm 



sup 

k,i 



\€k,i\ 




i + l 


k + li\ 



18 



(many other spaces could be used as well), the metrizable space Y of all 
locally finite measures on C, equipped with the topology of local weak con- 
vergence, and the continuous map / : X — > Y that sends (£k,i) into the sum of 
unit-mass atoms at points y/n(k+li)+^k,i- Every function R: y/nZ 2 — > [0, oo) 
such that R(z) = o(\z\) for \z\ — > oo leads to a compact set Kr C X, 

(Zk,i)eK R ^ Vk,l \ikA<R{V^{k + U)). 

The map R i— > Kr is continuous w.r.t. the norm ||i?|| = sup(i?(z)/(l + \z\)). 

As was shown in Sect. 5, almost each uj G £l\ leads to an entire function 
ipu, a measure n u = (recall ()0.3jl ). and a function R^ satisfying (much 
more than) R w (z) = o(\z\) and such that the compact set 

K u = K Ru nf- 1 ({n u }) 

is nonempty. Measurability in uj of f w implies that of n u , R w and, by Lemma 
Ifj .21 of K u . Combined with Theorem lfj.l| it gives us the following result. 

6.3 Lemma. There exist random variables f;^: Qi — > C such that 
(6.4) Eexp (const • \^\ 2 ) < Const 

and for almost all uo the set {y/it(k + li) + ^ k, I G Z} is equal to the set 
^ _1 (0) of zeroes ofip. 

The joint distribution of random variables ^ is a probability measure on 
the space fl = C z2 satisfying Items (a), (b) of the main theorem. However, 
the measure need not be shift-invariant. 

The set of all probability measures on Q satisfying both Item (a) of the 
main theorem and ()6.4j) is convex, weakly compact, and invariant under the 
action of Z 2 (by continuous operators of shift). By the Markov-Kakutani 
theorem [3J Sect. 5.10.6], the action has a fixed point P in the set. This 
completes the proof of the main theorem. 
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